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Abstract 

Recently, Gray and Ruskuc proved that if e is a rank k idempotent transforma- 
tion of the set {1, . . . , n} to itself and k ^ n — 2, then the maximal subgroup of 
the free idempotent generated semigroup over the full transformation monoid 
Tn containing e is isomorphic to the symmetric group Sk- We prove that the 
same holds when Tn is replaced by VTm the full monoid of partial transfor- 
mations on {1, . . . , n}. 
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1 Introduction 

For a semigroup S, let E = E{S) be the set of its idempotents. Then E can be 
endowed with a structure of a partial algebra by considering the products e/, /e 
inherited from S, defined for e, f £ E such that {ef, fe} fl {e, /} ^ 0. (Note that 
ef G {e, /} implies that fe is an idempotent, and the same is true if one switches 
the roles of e, / in the latter statement.) Such products are called basic products, 
and the corresponding (unordered) pairs of idempotents are basic pairs. 

The free idempotent generated semigroup over E (one can also say 'over S" when 
E = E{S)) is defined by the following presentation: 

IG(£') = {E \ e ■ f = ef such that {e, /} is a basic pair). 

Here ef denotes the product of e and f in S (which is again an idempotent of S and 
thus an element of E), while ■ stands for the concatenation operation in the free 
semigroup E~^ (also to be interpreted as the multiplication in its quotient IG(-E)). 
The term 'free' is justified by the fact (see property (El) below) that IG(£') is 
the universal object in the category of all idempotent generated semigroups whose 
partial algebras of idempotents are isomorphic to E. 

It was conjectured in [11] that any maximal subgroup of any semigroup of the 
form IG(£^) is a free group; this was exemplified by some early results, such as 
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[10 \ 1121 [T^ I15j. However, Brittenham, Margolis and Meakin [Ij recently came up 
with a counterexample: they constructed a certain 72-element semigroup yielding a 
free idempotent generated semigroup with a maximal subgroup isomorphic to Z©Z, 
the rank 2 free abelian group (a simpler example with the same maximal subgroup 
was given later by the author in |3j, based on a 20-element regular band). In fact, as 
shown by Gray and Ruskuc in [B] , every group is isomorphic to a maximal subgroup 
of \G{E{S)) for a suitably chosen S; if the 'target' group is finitely presented, even 
a finite semigroup S suffices to achieve this goal. 

Therefore, it appears as a quite natural problem to study maximal subgroups 
of free idempotent generated semigroups \G{E{S)) for semigroups S that 'occur 
in nature', i.e. for the most classical, textbook examples of semigroups. In [2], 
Brittenham, Margolis and Meakin proved that if Q is a division ring and S = 
M.n{Q), the full monoid of n x n matrices (n ^ 3) over Q, then the maximal 
subgroup of \G{E{S)) whose identity element is a rank 1 idempotent matrix is 
isomorphic to Q*, the multiplicative group of Q. In addition, it was explained in 
[2] that the study of maximal subgroups of semigroups of the form \G{E) has much 
to do with algebraic topology: these subgroups are in fact fundamental groups of 
connected components of a certain complex (called the Graham-Houghton complex) 
associated to E. As it turns out, the maximal subgroup of \G{E{S)) corresponding 
to a D-class D of the subsemigroup S' = {E{S)) of S (P-classes of S' and \G{E{S)) 
are in a bijective correspondence) is isomorphic to the (up to isomorphism unique) 
maximal subgroup of S contained in D if and only if the universal connected cover 
of the component of the Graham-Houghton complex corresponding to D is simply 
connected. This led the authors of [2] to conjecture that the maximal subgroup 
of the free idempotent generated semigroup over Mn{Q), n ^ 3, corresponding to 
the P-class of rank k matrices, is isomorphic to the general linear group Ghk{Q) 
if /c ^ n/2 (and perhaps even if A; ^ n — 2). Quite recently, Gray and Ruskuc [7] 
proved the analogue of this conjecture for Tn, the full transformation monoid on an 
n-element set. 

Fact 1.1 (Main Theorem of [7]). Let e be an idempotent transformation of the set 
{1, . . . , n} such that \ im(e)| = k ^ n — 2. Then the maximal subgroup of \G{E{Tn)) 
containing e is isomorphic to the symmetric group Sk ■ 

In this short note we show that the above result still holds true when Tn is 
replaced by VTn, the monoid of all partial transformations of an n-element set, 
while e is an idempotent partial transformation of whose rank (image 

size) is A; ^ n — 2. In the next section we review the necessary facts about the 
structure of P-classes of Tn and VTn, and recall a general method for obtaining 
presentations of maximal subgroups of free idempotent generated semigroups. The 
results themselves are presented in the final section. Throughout the note we assume 
familiarity with basic semigroup theory (in particular with Green's relations) that 
can be found e.g. in the first sections of [9]. 
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2 Preliminaries 



2.1 Green's Relations in Tn and PT„ 

Throughout the note we compose (partial) functions from left to right and write 
them to the right of their arguments (in accordance with [7|), so that if a,/3 are 
partial transformations of the set N„ = {1, . . . , n} then x(a/3) = (xa)/3 for any x € 
Nn for which both sides of the latter equality are defined. The domain of the partial 
transformation a is denoted by dom(a) and its image is im(a). Further, a defines 
a partition of dom(a) C N„, that is, a symmetric and transitive relation ker(a) on 
Nn defined by (x,y) G ker(Q;) if and only ii x,y G dom(a) and a{x) = a{y). The 
size of the image of a, | im(Q;)|, is often referred to as the rank of a. 

Detailed information on the structure of monoids Tn and VTn is provided e.g. 
in the monograph of Ganyushkin and Mazorchuk [5j. In particular, for any (partial) 
transformations a, /3 of N„, the following hold both in Tn and, mutatis mutandis, in 

VTn. 

• a T> f3 if and only if a and /? have the same rank. Therefore, the P-classes 
form a chain of length n in Tn and of length n + 1 in VTn (the extra D-class 
in the latter is the lowest one, containing the empty partial map). In both 
cases, the permutations of N„ form the top class, the group of units of both 
the considered monoids. 

• a £ /3 if and only if im(Q) = im(/3) (since the composition of functions intro- 
duced here is dual to the one defined in [5]). 

• Q 7^/3 if and only if ker(a) = ker(/3), which includes the condition dom(a) = 
dom(/3). 

• Q is an idempotent if and only im(a) coincides with fix(a), the set of fixed 
points of a. Consequently, Ha, the "H-class of a, is a group if and only if 
im(a) is a transversal of ker(a). In that case, the identity element of Ha is 
the idempotent partial function mapping each element from a given class of 
ker(a) to the unique element of im(Q) lying in that class. 

In the sequel, let denote the P-class of VTn comprising all rank k partial 
transformations (0 ^ /c ^ n), and let = n7^ be the corresponding D-class of 
Tn if k ^ 1. The 7^-classes contained in Df^ can be therefore indexed by partitions 
of subsets of N„ of cardinality ^ k into k classes (whence such partitions of the 
whole Nn correspond to 7^-classes contained in -D^), while the ^-classes of Dk (and 
of D'f^) are indexed by subsets of N„ of cardinality k. For example, a nice visual 
representation of P-classes of VT3 is given on p. 60 of [5]. 

2.2 A Presentation for a Maximal Subgroup of IG(£') 

Let S be a monoid, E = E{S), and e (z E; furthermore, let D be the P-class of 
e. In this subsection we recall a procedure to obtain a presentation for Ge, the 
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maximal subgroup of \G{E) containing e. For the case when S is regular this has 
been already known from while the general case was deduced in [6] from the 
rewriting technique given by Ruskuc in [13], which was, in turn, inspired by the 
classical Reidemeister-Schreier method from combinatorial group theory. Bearing 
in mind the semigroups to which we apply these general results, it is convenient to 
assume that S is completely semisimple, which means that V = J and if K is the 
ideal of S generated by any member of D and K' = K\D, then the principal factor 
K/K' is completely (O-)simple, that is, isomorphic to a Rees matrix semigroup 
H, A, P) with sandwich matrix P = {pxi)\xi over H U {0}. As is well-known, 
there is no loss of generality in assuming that there is a special index 1 € / n A, 
whereas the ?^-class Hn is a group (= H) containing e as its identity element. As 
usual, = Ri n Lx denotes the 'H-class situated in row i and column A. If this 
class is a group, then eix denotes the unique idempotent of S it contains. 

For a word w € .B*, let w denote the image of w under the canonical homo- 
morphism of E* into S: in other words, w is just the element of S obtained by 
multiplying in S the idempotents the concatenation of which is w. We say that a 
system of words r;^, S i?*, A € A, is a Schreier system of representatives for D if 
for each A G A: 

• the right multiplications by and are mutually inverse (7^-class preserv- 
ing) bijections Li Lx and Lx ^ Li, respectively; 

• each prefix of rx coincides with for some G A (for example, the empty 
word is just ri). 

It is well-known that such a Schreier system always exists. In the following, we 
assume that one particular Schreier system has been fixed. 

In addition, we will assume that a mapping z i— )• Aj has been specified such that 
Hix^ is a group (that is, px^i / 0): such Aj must exist for each i G / by the definition 
of a Rees matrix semigroup, and it will be called the anchor for the 7?.-class Ri. 

Finally, call a square a quadruple of idempotents (e, f,g, h) in D such that 

e 7^ / 
£ C 
g n h. 

Then there are i,j £ I and A,/U G A such that e G Hix, f G i^i^, g G Hjx and 
h G Hj^. For an idempotent e G S (which instantly turns out to belong to a P-class 
D' of S such that D' ^ D) we say that it singularizes the square (e, /, g, h) if any 
of the following two cases takes place: 

(a) ee = e and eg = g, while e = fe; or 

(b) e = eg, along with ee = e and fe = f. 

Note that case (a) implies ef = f,eh = h,ee = e and g = ge = he, while conditions 
ee = e, f = ef = eh, ge = g and he = h follow from (b). The square (e, /, g, h) is 
singular if it is singularized by some idempotent of S. 
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Now Ge is isomorphic to the group defined by the presentation (F j IH) , where 

r = {Xa : Pxi + 0} 

(recah that the condition -pxi 7^ is equivalent to Hi\ being a group, i.e. to the 
existence of e^A), while we distinguish three types of defining relations in 9^: 

(1) Xix^ = 1 for ah i e I; 

(2) Xix = Xi^ for all i € / and A, /i G A such that • e^^ = r^; 

(3) X'^^Xif, = Xj^Xj^ for ah i,j & I and X, fi e A such that (ea, e,^, e^A, e-,-^) is 
a singular square in D. 

We refer the reader to [61 Theorem 5] and its extensive argumentation for more 
details. 

3 The Result 

As already announced, our objective here is to prove the following. 

Theorem 3.1. Let e be an idempotent partial transformation of N„ such that 
I im(e)| = k ^ n — 2. Then the maximal subgroup of IG(£'), where E = E{VTn), is 
isomorphic to the symmetric group S^- 

We make use of the following facts about free idempotent generated semigroups 
\G{E{S)) (where S is arbitrary), which are also mentioned and utilized in [6J: 

(El) There exists a natural (surjective) homomorphism (p : \G{E{S)) — >■ S', where 
S' denotes the subsemigroup of S generated by E{S), whose restriction to 
E{S) is the identity mapping. The basic pairs in \G{E{S)) are exactly the 
same as in S. 

(E2) (p induces a bijection between D-classes of \G{E{S)) and those of S' . Further- 
more, 4> maps the 7^-class (>C-class) of e € E{S) onto the corresponding class 
of e G S' , thus inducing a bijection between the set of 7^-classes (>C-classes) 
in the P-class of e in \G{E{S)) and the corresponding set in S'. 

(E3) The restriction of (j) onto Ge, the maximal subgroup of \G{E{S)) containing 
e, is a homomorphism onto the maximal subgroup of S' containing e. 

It is a classical and celebrated result of Howie [8J that if = Tn, then S' is the 
subsemigroup consisting of all singular transformations (transformations of rank 
< n) and the identity mapping; in other words, S' = {Tn \ <Sn) U {in}- The same is 
true for VTn by a result of Evseev and Podran : if S = VTn , then S' includes 
all partial transformations of except the nonidentical permutations. 

Turning back to P-classes Df^ and Z?^ of VTn (i-e. of VT'^, provided k < n) 
and Tn, respectively, consisting of all rank k members of their respective monoids, 
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we have already remarked that in both of them, their ^-classes can be indexed 
by the set A of all A:-element subsets of N„, representing the image of a partial 
transformation. On the other hand, the 7^-classes of can be indexed by the set 
I consisting of all partitions of a subset of N„ of cardinality ^ k into k classes. A 
typical index z € I will be of the form i = {A, p) where A C N„, |^| ^ k, and p 
is an equivalence of A. Accordingly, i is an index of an 7^-class contained in D'j^ if 
and only if |j4| = n and we will let I' C I denote the set of all i G I with the latter 
property. Visually, one can think of as a 'horizontal slice' in corresponding 
to rows indexed by I'. So, for any idempotent e € there is a total idempotent 
transformation cq such that eV cq: just take eo to be of the same rank as e. Because 
of this easy remark and (E2) above, there is no loss of generality in assuming that 
the idempotent partial transformation e mentioned in the formulation of Theorem 
13.11 is actually a total idempotent transformation of rank k ^ n — 2; it will be 
convenient for us to do so. 

The key observation which eventually allows to reduce the verification of The- 
orem 13.11 to Fact 11.11 is contained in the next lemma. 

Lemma 3.2. Let a,l3 £ he idempotent partial transformations such that aTZf3, 
whose domains are of cardinality m < n. Then there exist total transformations 
a' ,j3' G D'f, such that {a, f3,a' , /3') is a singular square ofVTn- 

Proof. By the given conditions we have dom(a) = dom(/3) = A, \A\ = m, and 
ker(a) = ker(/3) = p. Let C = Nn\^ and fix an element oq € ^ in an arbitrary way. 
We extend the (properly partial) transformations a and /3 to total transformations 
a' and respectively, by defining ca' = aoa and c/3 = oq/?' for all c € C and claim 
that these have the required properties. 

First of all, note that if p' denotes the equivalence of N„ obtained as an extension 
of p by collapsing ao/p and C into a single p'-class (while all other /?-classes remain 
the same, i.e. they are /o'-classes as well), then ker(a') = ker(/3') = p'. Hence, 
a'TZji' . Li addition, it is obvious, by the very definition of a' and /?', that im(a') = 
im(Q;) and im(/3') = im(/3), so a' Ca and /3' C /3. (In fact, it is quite straightforward 
to verify that {a, /3,a' , /3'} forms a 2 x 2 rectangular band.) 

It remains to find an idempotent in VTn (of rank ^ k) which singularizes this 
square. To this end, define e E VTn by 




xa if i = X/9 where x A, 
i otherwise. 



Obviously, e is a well-defined transformation, as xf3 = yf3 implies (x, y) G ker(/3) = 
ker(a) and thus xa = ya. To see that = e observe that for all x G A 

{{ya)a if xa = y(3 where y G A, 
xa otherwise. 

But if xa = y/3 then since aTZfi and = a it follows that {ya)a = ya = y{fia) = 
{y/3)a = xaa = xa, and hence = e. Since /3 is an idempotent it follows that 
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im(/3) C dom(/3) = A. Now ea' = a' since for all i S N, 



n 



tea = 




ia' otherwise 



xf3a if i = xf3 where x & A 



xa if z = x/3 where x G A, 
ia' otherwise 



ia if z = x/3 where x G A, 



{xa)a' if i = x/3 where x € A, 



otherwise 



otherwise. 



(since a C a') 



(since aTZ(3) 



= la 



(since xj3 G A). 



Further routine calculations show fie = ae = a and ea = a. Hence, (a, /3, a' , f3') is 



The following is immediate. 

Lemma 3.3. Let a,l3,j,5 be total transformations of rank k forming a square 
(q,/3,7, (5) which is singularized in 7^. Then it is a singular square in VTn well. 

Proof. This is trivial, since 7^ is a subsemigroup of VTn] thus if e is a (total) trans- 
formation on N„ that singularizes the considered square in 7^, it also singularizes 
the square in VTn- D 

Lemma 3.4. Let r;^,r^ € E* , E = E{Tn), A G A, he a Schreier system of repre- 
sentatives for D'j^ in Tn- Then this is also a Schreier system of representatives for 
Dk in VTn- 

Proof. For any A G A, let Lx be the /3-class of indexed by A; then L'^ = L\r\ D'f^ 
is the corresponding £-class of Tn contained in D^. By the given condition, the right 
multiplication mappings by and induce mutually inverse bijections L'^ L'^ 
and L'^ L[, respectively. In particular, eYxTZe and er^r^ = e. By Green's 
Lemma (see e.g. [9i Lemma 2.2.1]) the right translations by and considered 
above extend to (7^-class preserving) mutually inverse bijections Li — > Lx and 
Lx ^ Li, respectively. The condition that the language {r;^ : A G A} is prefix- 
closed stands unaltered, thus the lemma follows. □ 

Finally, we notice a consequence of the property (E3) and the characterization 
of group ?^-classes in VTn (see [5]). 

Lemma 3.5. Let e G E[VTn) be of rank k < n. Then there is a surjective 
homomorphism from Ge, the maximal subgroup of \G{E{VTn)) containing e, onto 
the symmetric group S^- 



singularized by e (see case (a)). 



□ 
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Proof. Since k < n, the maximal subgroup of VT'n containing e coincides with 
the corresponding maximal subgroup of VTn- Since the latter is known to be 
isomorphic to S^, the rest follows by (E3). □ 

It remains to put the available pieces together. 

Proof of Theorem \3.1[ As already argued, we may assume that e is an idempotent 
total transformation of of rank k belonging to the ?^-class Hn C of VTn- 
Let Ge be the maximal subgroup of \Q{E{VTn)) containing e, and let G'^ be the 
corresponding subgroup of \Q{E{Tn)- The general construction in Subsection 12.21 
yields presentations for these two groups: Ge = (r | 9^) and G'^ = (r'|lH'). Both 
sets of defining relations can be in a natural way partitioned as = U 9^2 U IHs 
and d\' = ^\ U U % according to their 'type' (l)-(3). 

First of all, the fact that 7^ is a submonoid of VTn yields that V C F. Moreover, 
note that in the process of choosing anchor coordinates Aj € A for each i G I, we 
can do it in two steps: first we can fix a choice of anchors Aj for i G I' (which are 
denoted A{P) and concretely specified in [7] for an arbitrary partition P G I' of 
N„), use it for constructing the presentation (F' | 9^') and then extend this mapping 
i I— )• Aj to the whole of I in order to obtain the presentation (F | 9^). In this way, 
we can make sure that D'l'^ C Furthermore, Lemma 13.41 implies that ^ 9^2, 
while Lemma [331 yields 9^3 ^ 9^3- Therefore, 91' C 91. 

We proceed by showing that one can apply Tietze transformations to the pre- 
sentation (F I 9^) to the effect of removing all the generators from F \ F'. Namely, 
let i G I \ I' and A G A be arbitrary such that Hi\ contains an idempotent partial 
transformation (3 (which means that Xi\ G F). By construction, Hi\- also contains 
an idempotent which we denote by a. Now Lemma [3.2l supplies an index j G I' and 
idempotent total transformations a' G Hjx^, f3' G Hjx of such that {a, (3, a' , f3') 
is a singular square in Df^. (To be quite precise, we do not assume that a (3: 
if a = (3, then accordingly a' = /3', and the whole subsequent argument holds, 
although in a trivial manner.) Therefore, 

is a relation from 9^ (or a trivial relation), while Xix^ = 1 is a relation of type (1) 
belonging to 9^. Combining the two yields 

Xix = Xr^^Xjx, 

which means that each generator Xix such that i ^ V can be expressed in terms 
of generators whose second indices do belong to I. As desired, this renders all the 
generators from F\F' redundant, while possibly creating some new defining relations 
in addition to those from 9^1, resulting in a presentation of the form (F' | 91") for Gg, 
where D\" 5 9^. 

Since 9^ 5 91', it follows that Ge is a homomorphic image of Gg, a group 
presented by (F'|9^'). By the Gray-Ruskuc result fFact [TT]) . G'e = Sk, so there 
exists a surjective group homomorphism ^ : 5^ — )^ Ge- However, by Lemma r3.5[ 



8 



there is a surjective homomorphism i] : Ge Sk- This is possible if and only if 
both ^,77 are in fact isomorphisms, thus Ge = Sk, as wanted. □ 



The cases k £ {0, n — l,n} which remain outside of the scope of Theorem 13.11 are 
easy to discuss. In both the cases k = and k = n, the class contains a single 
idempotent (the identity mapping i„ and the empty set, respectively), resulting 
in a singleton P-class of IG('PTn) and a trivial maximal subgroup. Finally, for 
k = n — 1 neither the class D^-i contains any 2x2 squares (which is easy to 
verify), nor there are any idempotents in Dn-i U D„ available for singularization. 
Hence, the presentation of the corresponding maximal subgroup consists only of 
relations of type (1) and (2), implying the resulting group is free. 
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